Submodular set function

Results: 171



#Item
161Convex optimization / Submodular set function / Ellipsoid method / Linear programming / Pseudo-Boolean function / Subgradient method / Optimization problem / Convex analysis / Combinatorial optimization / Mathematical optimization / Mathematical analysis / Operations research

R Foundations and Trends in Machine Learning

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2013-10-07 09:14:41
162Submodular set function / Greedy algorithm / Dynamic programming / Algorithm / Mathematics / Applied mathematics / Numerical analysis

Quicklink Selection for Navigational Query Results Deepayan Chakrabarti

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2009-02-09 00:51:30
163Computational complexity theory / Analysis of algorithms / Field theory / Fourier analysis / Submodular set function / Subadditivity / Valuation / Approximation algorithm / Big O notation / Mathematics / Theoretical computer science / Mathematical analysis

JMLR: Workshop and Conference Proceedings vol[removed]–24 Learning Valuation Functions

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-05-24 21:07:27
164Submodular set function / Order theory / Matroid / FKG inequality / Supermodular function / Linear programming / Oriented matroid / Polymatroid / Mathematics / Mathematical optimization / Matroid theory

Learning Submodular Functions Maria-Florina Balcan

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-03-20 11:31:10
165Submodular set function / Operations research / Machine learning / Matroid / Mathematical optimization / Computational learning theory / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

Learning Submodular Functions⋆ Maria-Florina Balcan1 and Nicholas J. A. Harvey2 1

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-07-04 16:58:41
166Matroid theory / Operations research / Computational complexity theory / Submodular set function / Matroid / Linear programming / Combinatorial optimization / Algorithm / Approximation algorithm / Mathematics / Applied mathematics / Theoretical computer science

Submodular Functions: Learnability, Structure, and Optimization∗ Maria-Florina Balcan†

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-08-23 13:02:17
167Convex optimization / Convex analysis / Sparse matrix / Functional analysis / Mathematics / Mathematical optimization / Submodular set function / Mathematical analysis

Learning with Submodular Functions Francis Bach Sierra project-team, INRIA - Ecole Normale Sup´erieure Machine Learning Summer School, Kyoto September 2012

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2012-09-06 02:46:16
168Abstract algebra / Matroid theory / Dimension / Matroid / Linear programming / Vector space / Submodular set function / Linear combination / Algebra / Mathematics / Linear algebra

On the impossibility of graph secret sharing L´aszl´o Csirmaz∗

Add to Reading List

Source URL: www.renyi.hu

Language: English - Date: 2009-02-05 09:01:30
169Mathematics / Supermodular function / Comparative statics / Strategic complements / Nash equilibrium / Submodular set function / Equilibrium point / Solution concept / Correlated equilibrium / Game theory / Economics / Problem solving

Supermodular Games Jonathan Levin April 2006

Add to Reading List

Source URL: www.stanford.edu

Language: English - Date: 2008-02-16 19:12:03
170Abstract algebra / Vector space / Matroid / Theorems and definitions in linear algebra / Infinite-dimensional holomorphy / Mathematics / Algebra / Submodular set function

A combinatorial algorithm minimizing submodular functions in strongly polynomial time Alexander Schrijver1

Add to Reading List

Source URL: homepages.cwi.nl

Language: English - Date: 2004-08-26 06:01:18
UPDATE